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AMENDMENTS TO THE CLAIMS 

The listing of claims will replace all prior versions, and listings, of claims in the 
application: 
Listing of Claims: 

1 . (Currently Amended) In a system including a television and a video transmission 
medium, wherein interactive broadcast data te xt descri ption s such as electronic program guide 
information, news headlines, sports scores, or other similar kinds of periodically updated 
in formation that can be displayed as text sim ultane ousl y with other programming is transmitted 
across the video transmission medium, andwherein the system also includes a management 
system having a digital processor for processing one or more unique digital signatures that 
correspond to the interactive broadcast data, and an input device for inputting other digital data 
that corresponds to user instructions input bv a user when searching for particular interactive 
broadcast data, t e l e vision is configur e d to rec e iv e th e interactiv e broadcast data, and wh e rein the 
i nteractive broadcast data includes text descriptions, a method for efficiently searchin g, the 
interactive broadcast data in response to find-a string of text i nput b v a user in order to identify 
the particular interactive broadcast data desired bv t he user r the method comprising: 

receiving at the management system uni que binary signatures for the interactive 
broadcast data text description s , each of the, unique binary signatures created using a first 
function adapted to convert the interactive broadcast data into the unique binary signatures 
having a fixed number of bytes, arid storing the unique binary signatures at the managemen t 
system; 

^eivwg-binafy-signater-e s of th e int e ractive broadcast data text d escriptions^ 
inputtin g from the input device to the management sygte m rocoiving a user-entered text 
slrin g4k>mnaR* jnp ut-deviGe; 

using a second functi on that is different Prom the first function, a nd. that is adapted to 
convening the user-entered text string into a unique binary signatur e that is stored at the 
management system- the unique binary sig n ature of the user-entered text siring hav e the same 
n umber of fixed bvtes as the unique binary signature converted by the first function for the 
interactive broad cast data : 
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retrieving and comparing the unique b inary signatures of the interactive broadcast data 
text descriptions to the unique b inary signature of the user-entered text siring; and 

determ*fti»g-based on the comparison, the m an agement system identifying one and ojoly 
one item of in teractive broadcast data that matches the input text string, otherwise the 
management system id entifying no matchi f4he-user~e Btorod text string is includod inony - ofth e 



2. (Currently Amended) The method as recited in claim 1, wherein receiving binary 
signatures of the interactive broadcast data text descriptions comprises the following: 

receiving binary signatures of the interactive broadcast data text descriptions, the binary 
signatures being converted from interactive broadcast data text descriptions using a first set of 
specified rules , which cause the interactive broadcast data text, de scriptions to differ from an 
original version prior to conversion into the binary signatures . 

3* (Currently Amended) The method as recited in claim 2, wherein converting the 
user-entered text string into a binary signature comprises the following: 

converting the user-entered text string into a binary signature using a second set of 
specified rules , which causes the user-entered text string to differ from an original version prior 
to conversion into the binary signatures . 

4. (Original) The method as recited in claim 3, wherein the first set of specified rules 
and the second set of specified rules are the samo. 




5—7, (Cancelled) 



8. (Original) The method as recited in claim 1, wherein receiving binary signatures 
of the interactive broadcast data text descriptions comprises the following: 

receiving binary signatures of electronic program guide text descriptions. 



9- 12, (Cancelled) 
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13. (Original) The method as recited in claim 1, wherein comparing the binary 
signatures of the interactive broadcast data text descriptions to the binary signature of the user- 
catered text string comprises the following: 

comparing the binary signatures of electronic program guide text descriptions to the 
binary signature of the user-entered text string. 

14—17. (Cancelled) 

18, (Original) The method as recited in claim 1 9 wherein receiving binary signatures 
of the interactive broadcast data text descriptions comprises the following: 

a set top box associated with a television receiving binary signatures of the interactive 
broadcast data text descriptions. 

19. (Original) The method as recited in claim l s wherein receiving a user-entered text 
string from an input device comprises the following: 

a set top box associated with a television receiving a user-entered text string from an 
input device. 

20, (Cancelled) 

21. (Original) The method as recited in claim 20, wherein storing the binary 
signatures of the interactive broadcast data text descriptions comprises the following: 

storing the binary signatures of the interactive broadcast data text descriptions on one or 
more physical storage media 
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22. (Original) The method as recited in claim 1, wherein comparing the binary 
signatures of the interactive broadcast data text descriptions to the binary signature of the user- 
entered text string comprises the following; 

comparing each binary signature of an interactive broadcast data text description to the 
results of a logical OR operation performed on each binary signature of an interactive broadcast 
data text description and the binary signature of the user-entered text string. 

23 . (Original) The method as recited in claim 1 , further comprising: 

receiving additional text, which is associated with one or more interactive broadcast data 
text descriptions, 

24. (Currently Amended) The method as recited in claim 23, wherein receiving 
additional text, which is associated with one or more interactive broadcast data text descriptions 
comprises the following: 

receiving additional text, which is associated with one or more electronic program guide 
text descriptions. 

25. (Original) The method as recited in claim 23, wherein receiving additional text, 
which is associated with one or more interactive broadcast data text descriptions comprises the 
following: 

receiving additional text, which is associated with one or more interactive broadcast data 
text descriptions, if the user-entered text string is included in any of the interactive broadcast 
data text descriptions. 
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26. (Original) The method as recited in claim 25, wherein receiving additional text, 
which is associated with one or more interactive broadcast data text descriptions, if the user- 
entered text siring is included in any of the interactive broadcast data text descriptions comprises 
the following; 

receiving additional text, which is associated with one or more interactive broadcast data 
text descriptions, if the results of a logical OR operation performed on any of the binary 
signatures of the one or more interactive broadcast data text descriptions and the binary signature 
of the user-entered text string is identical to any of the binary signatures of the one or more 
interactive broadcast data text descriptions. 

27, (Original) The method as recited in claim 1, wherein determining based on the 
comparison, if the user-entered text string is included in any of the interactive broadcast data text 
descriptions comprises the following: 

determining based on the comparison, if the user-entered text string is included in any 
electronic program guide text descriptions. 
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28, (Currently Amended) A— Gempate r - ■ program product for i mple menting, i ln a 
system including a television and a video transmission med i um, wherein interactive broadcast ' 
data text descri ptions su ch as electronic program guide information, news headlines, sports 
scores, or other similar kinds o f periodically updated in formation that can be displayed as text * 
simultaneously with oth er programming is transmitted across the video transmission medium, 
and wherein the system also includes a management system having a di g ital processor for 
p rocess ing .one or more unique digital signatures that correspond to the interactive broadcast 
data, and an inpu t device for inputting other digital data that corresponds to user instructions 
in put bv a user when searching for particular interactive broadcast data, a computer program 
product for implementing a method for efficiently searching the interactive broadcast data in 
response to a string of text input by a user in order to identify the particular interactive broadcast 
data desired bv tho uscr» a~€et~top-box^and- a vidoo transmission medium, wh e r e in interactiv e 
broadeasl^iatft-t&^faflsmit tQd across the vidoo transmission m e dium, wh e r e in the television is 
configured-te-reeeiye-the-roter Rotivo broadcast data, and wh e r e in th e int e ractiv e broadcast data • 

broadcast-data-to find a-string-of 4ex-Vthc compute r program product comprising: 

a computer-readable medium carrying computer-readable instructions, that when 
executed at the processor of the management svstem s e t top box , cause the management 
syslems et-fop-be* to perform the following: 

re ceivin g a t the m anageme nt system -unique binary signatures for the interactive 
broadcast data text de scriptions, each of the unique b imr^ sign atures created using a first 
function adapted to convert the interactive broadcast data into the unique binary 
signatures having a fixed number of bytes, and storing the unique binary signatures at the 
management system; 

feeei v e binary signatur e s of tho interactive broadcast data text description s? 

in put from the input device to the management svstem r eoeivo a user-entered text 
siring from nn input d evice; 

use a second function that is different from the first function, and that is adapted 
toconvert the uscr-cntcrcd text string into a unique binary signatur e that is store d _arthe 
management system , the unique bin ary signature of the user-entered text siring have the 
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same rmmbcr o f fix ed bytes as the unique binary signature converted by the first function 
Tor the interactive broadc ast _data; 

retrieve and compare the unique binary signatures of the interactive broadcast 
data text descriptions to the uniguebinary signature of the user-entered text string; and 

ilolormitie -based on the comparison, the management system idcntifyinE one and 
only one item of interactive broadcast data that matches the input text string, otherwise 
Ihe management system identifying no match ifth e u se r e ;n teriad^ex^tfk>i94&4flehid-ed4n 



29. (Original) The computer program product as recited in claim 28, wherein the 
computer executable instructions that when executed at the set top box cause the set top box to 
receive binary signatures of the interactive broadcast data text descriptions comprise the 
following: 

computer executable instructions that when executed at the set top box cause the set top 
box to receive binary signatures of electronic program guide text descriptions, 

30. (Original) The computer program product as recited in claim 28, wherein the 
computer-readable medium is one or more physical storage media. 

31. (New) The method of claim 1, wherein the unique binary signatures for the 
interactive broadcast data are converted immediately before they arc loaded into RAM at the 
management system such that the interactive broadcast data text descriptions arc converted to 
unique electronic program guide signatures as they pass from electronic program guide data to 
RAM. 



interactive broadcast data arc converted before transmission to the management system. 




(New) The method of claim 1, wherein the unique binary signatures for the 
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33- (New) The method of claim 1, wherein the unique binary signatures for the 
interactive broadcast data arc created prior to transmission to the management system, 

34. (New) The method of claim 1, wherein the unique binary signatures for the 
interactive broadcast data are created by the management system. 

35. (New) The method of claim 1, wherein the first function is either a hash or digest 
function that produces unique hash or digest values for the unique binary signatures for the 
interactive broadcast data text descriptions* 

36. (New) The method of claim 35, wherein the second function is cither a hash or 
digest function that produces a unique hash or digest value for the unique binary signature lor the 
user entered-text siring, 

37. (New) The method of claim 1, wherein the management system identifies the one 
and only one item of interactive broadcast data that matches the user entered-texl string, and 
wherein full text descriptions corresponding to the interactive broadcast data are displayed at the 
management system, 

38. (New) The method of claim 37, wherein a plurality of user entered-text strings 
are input into the management system, and wherein the management system identifies a plurality 
of one and only one item of interactive broadcast data that matches each of the user entered-text' 
strings, all of the full text descriptions corresponding to each of the matching interactive 
broadcast tfala are simultaneously displayed at the management system. 
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